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A ppendix A 

RDF Rules: 



From the following definitions: 



Any nodes matching criteria are valid nodes. 
All ancestors of a valid node are valid. 

All decendants of a valid node are valid, unless they share a predicate with an 
already valid decendant. 



Y q We get the following rules: 



Criteria Rules 

- Match criteria to triple facts in knowledge base. 

- Literals are matched on predicate and object (literal) 

- Resources are matched on predicate (only if supplied in criteria) 
and object (resource) 

15 Sibling Rules 

- Finds other valid triple facts at the same level. 

- All siblings of a valid node (triples that share the same subject) 

are valid, unless they have the same predicate as a criteria predicate. 

Ancestor Rules 

- Backward chaining up the directed graph to find triple facts from valid nodes 
and criteria 

- All ancestors (triples whose object is equal to the subject of the 
matched triple) of a valid triple are valid, unless there is criteria 
that negates the subject resource of that triple. 

- i.e. Walk up the tree. 

Decendant Rules 

- Forward chaining down the directed graph to find triple facts from valid nodes 
25 and criteria 

- Any decendents of a valid triple or root node are valid unless 
they share a predicate name with a matched triple or criteria. 



An example: 

Given the following Original Model 



<?xml version="1.0"?> 

<rdf:RDF xm I ns:rdf-" http://www.w3.Org/1999/02/22-rdf-syntax-ns#" 
xmlns- 'http://metatomix.com/rules_test/ 1 .0#"> 

<rdf: Description rdf:about="company://id#3"> 
<customer rdf:resource- 'company ://id# 1 '7> 
<customer rdf:resource="company://id#4 M /> 
<customer rdf:resource="company://id#2'7> 
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</rdf:Description> 

<rdf: Description rdf:about="company://id#r> 
<empIoyee>Howard</employee> 
<employee>Alan</empIoyee> 
<cto>Colin</cto> 
5 </rdf:Description> 

<rdf:Description rdf:about="company://id#4"> 
</rdf:Description> 

<rdf:Description rdf:about="company://id#2"> 
<employee>David</employee> 
<cto>Colin</cto> 
0 </rdf:Description> 

</rdf:RDF> 



Generates the following Knowledge Base Facts: 
15 Subject Predicate Object 

1 company://id#3 http://metatomix.eom/rules_test/LO#customer company ://id#l 

2 company ://id#3 http://metatomix.eom/rules_test/l.0#customer company://id#4 

3 company://id#3 http://metatomix.eom/rules_test/l.0#customer company://id#2 

4 company ://id#l http://metatomix.eom/rules_test/l.0#employee Howard 

5 company ://id#l http://metatomix.eom/rules_test/l.0#employee Alan 

6 company ://id#l http://rnetatomix.eom/rules_test/l.0#cto Colin 

^ 7 company ://id#2 http://metatomix.eom/rules_test/l.0#employee David 
8 company ://id#2 http://metatomix.eom/rules_test/l.0#cto Colin 



Given the following criteria: 



25 Criteria: Employee is Alan 



<?xml version="L0"?> 

<rdf:RDF xmlns:rdf^ ,, http://www.w3.org/1999/02/22-rdf-syntax-ns#" 
xmlns="http://metatomix.com/rules_test/LO#"> 
<rdf : Description rdf: about-' criteria://subject'> 

<employee>Alan</employee> 
</rdf:Description> 
</rdf:RDF> 



Rules Fired: 

Rule 0 - Lit Criteria: Subject: company ://id#l Predicate: employee Object: Alan 
35 Rule 1 - Siblings: Subject: company://id#l Predicate: cto Object: Colin 

Rule 2 - Ancestors: Subject: company ://id#3 Predicate: customer Object: company ://id#l 



Triples generated: 
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Subject 



Predicate 



Object 



criteria://subject 

1 company://id#3 

2 company ://id#l 
5 3 company ://id# 1 



http://metatomix.eom/rules_test/l .0#employee Alan 

http://metatomix.eom/rules_test/l .O#customer company ://id#l 

http://metatomix.eom/rules_test/l .O#employee Alan 

http://metatomix.com/rules_test/ 1 .O#cto Colin 



Output RDF: 
<rdf:RDF 

xmlns : rd f= ' http ://www.w3 .org/ 1 999/02/22-rdf-sy ntax-ns# ' 

xmlns:NSO-' http://metatomix.eom/rules_test/l.0#' 
10 > 

<rdf:Description rdf:about='company ://id#3 '> 

<NSO:customer rdf: resource=' company ://id#l '/> 
</rdf:Description> 

<rdf: Description rdf:about=' company ://id#T> 
<NSO:employee>Alan</NSO:empIoyee> 
<NSO:cto>Colin</NSO:cto> 
1 5 </rdf:Description> 
</rdf:RDF> 



Criteria: CTO is Colin 



<?xml version="1.0"?> 

<rdf:RDF xmlns :rdf= ,, http://www.w3 .org/ 1999/02/22-rdf-syntax-ns#" xmlns="http://metatomix.com/rules_test/ 
1.0#"> 



<rdf description rdf:about='criteria://subject'> 

<cto>Colin</cto> 
</rdf:Description> 

25 

</rdf:RDF> 



Rules Fired: 



30 



Rule 0 - Lit criteria: Subject: 

Rule 1 - Siblings: Subject: 

Rule 1 - Siblings: Subject: 

Rule 2 - Ancestors: Subject: 

Rule 0 - Lit criteria: Subject: 

Rule 1 - Siblings: Subject: 

Rule 2 - Ancestors: Subject: 



company ://id#l Predicate: cto Object: Colin 
company ://id#l Predicate: employee Object: Alan 
company ://id#l Predicate: employee Object: Howard 
company ://id#3 Predicate: customer Object: company ://id#l 
company://id#2 Predicate: cto Object: Colin 
company ://id#2 Predicate: employee Object: David 
company ://id#3 Predicate: customer Object: company://id#2 



35 Triples generated: 

Subject Predicate Object 

criteria://subject http://metatomix.eom/rules_test/l.0#cto Colin 
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1 company://id#3 

2 company://id#3 

3 company ://id#l 

4 company://id#l 

5 company ://id#l 

6 company://id#2 
5 7 company://id#2 



http://metatomix.eom/rules_test/l .O#customer company ://id#l 

http://metatomix.eom/rules_test/l .0#customer company ://id#2 

http://metatomix.eom/rules_test/l .0#employee Howard 

http://metatomix.eom/rules_test/l .O#employee Alan 
http://metatomix.eom/rules_test/l .O#cto Colin 

http://metatomix.eom/rules_test/l .O#employee David 
http://metatomix.eom/rules_test/l .O#cto Colin 



Output RDF: 
<rdf:RDF 

xmlns:rdf^'http://www.w3 .org/1 999/02/22-rdf-syntax-ns#' 

xmlns:NSO=' http://rnetatomix.eom/rules_test/l.0#' 
10 > 

<rdf:Description rdf: about-' company ://id#3 '> 
<NSO:customer rdf : resource^ com pany://id#T/> 
<NSO:customer rdf:resource='company://id#27> 

</rdf:Description> 

<rdf:Description rdf:about='company://id#2'> 
<NSO:cto>Colin</NSO:cto> 
1 5 <NSO:employee>David</NSO:employee> 
</rdf:Description> 

<rdf:Description rdf: about=' company ://id#T> 
<NSO : cto>Co) i n</NSO : cto> 
<NSO:employee>Alan</NSO:employee> 
<NS0 :employee> Howard </N SO :employee> 

</rdf:Description> 
_ </rdf:RDF> 



Criteria: Company is Company 1 



<?xml version="1.0"?> 

25 <rdf:RDF xmlns:rdf^' , http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns="http://metatomix.com/rules_test/ 
1.0#"> 

<rdf:Description rdf:about=='criteria://subject'> 

<criteria://predicate rdf:resource="company ://id# 1 "/> 
</rdf:Description> 
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</rdf:RDF> 



Rules Fired: 
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Rule 0 - Res criteria: 
Rule 3 - decendents: 
Rule 3 - decendents: 
Rule 3 - decendents: 



Subject: company ://id#3 Predicate: customer Object: company ://id#l 
Subject: company ://id#l Predicate: cto Object: Colin 
Subject: company ://id#l Predicate: employee Object: Alan 
Subject: company ://id#l Predicate: employee Object: Howard 



Triples generated: 
Subject 



Predicate 



Object 
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criteria://subject criteria://predicate 

1 company ://id#3 

2 company ://id#l 

3 company ://id#l 
5 4 company ://id#l 



company://id#l 



http://metatomixxonVrules_test/l .0#customer company ://id#l 

http://metatomix.eom/rules_test/l .O#employee Howard 

http://metatomix.eom/rules_test/l .O#employee Alan 
http://metatomix.eom/rules_test/l .O#cto Colin 



Output RDF: 
<rdf:RDF 

xmlns:rdf-'http://www.w3.org/1999/02/22-rdf-syntax-ns#' 

xmlns:NSO= , http://metatomix.com/rules_test/l .0#' 
10 > 

<rdf description rdf :about= ' company ://id#3 '> 

<NSO:customer rdf:resource='company://id#l '/> 
</rdf:Description> 

<rdf:Description rdf:about= , company://id#l '> 
<NSO:cto>Colin</NSO:cto> 
<NSO:employee>Alan</NSO:empIoyee> 
1 5 <NSO:employee>Howard</NSO:employee> 
</rdf:Description> 
</rdf:RDF> 
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Appendix B 

CTO is Colin 

******* Criteria Model ******** 
<rdf:RDF 

xm Ins : rdf= ' http ://www.w3 .org/ 1 999/02/22-rdf-sy ntax-ns#' 
xmlns:NSO='http://m.com#' 

> 

<rdf:Description rdf:about= , criteria://subject , > 

<NS0:cto>Colin</NS0:cto> 
</rdf:Description> 
</rdf:RDF> 

******************************** 

f-0 (MAIN::triple (obj "Alan") (objlsRes FALSE) (pred "http://mxom#employee") (subj "company ://id#l") ) 
f-1 (MAlN::triple (obj "company ://id#2") (objlsRes TRUE) (pred "http://mxom#customer") (subj "company: 
//id#3")) 

f-2 (MAIN::triple (obj "Colin") (objlsRes FALSE) (pred "http://m.com#cto") (subj "company://id#2") ) 
f-3 (MALN::triple (obj "Colin") (objlsRes FALSE) (pred "http://m.com#cto") (subj "company ://id#l") ) 
f-4 (MAIN::triple (obj "David") (objlsRes FALSE) (pred "http://mxom#employee") (subj "company ://id#2") ) 
f-5 (MAIN::triple (obj "Howard") (objlsRes FALSE) (pred "http://m.com#employee") (subj "company:// 
15 id#l")) 

f-6 (MAIN::triple (obj "company://id#4") (objlsRes TRUE) (pred "http://mxom#customer") (subj "company: 
//id#3") ) 

f-7 (MAIN-triple (obj "company://id#l ") (objlsRes TRUE) (pred "http://mxom#customer") (subj "company: 
//id#3") ) 

f-8 (MAIN::criteria (obj "Colin") (objlsRes FALSE) (pred "http://m.com#cto") (subj "criteria://subject") ) 
For a total of 9 facts. 

20 

FIRE 1 MAIN::lit-criteria-rule f-8, f-3 

==> f-9 (MAIN:: valid-triple (subj "company://id#l") (pred "http://m.com#cto") (obj "Colin")) 
==> Activation: MAIN::siblings-rule : f-9, f-8, f-0 
==> Activation: MAIN::siblings-rule : f-9, f-8, f-5 
==> Activation: MAIN:: ancestors-rule : f-9, f-8, f-7 

<== f-3 (MAIN::triple (obj "Colin") (objlsRes FALSE) (pred "http://mxom#cto") (subj "company ://id#l") ) 

25 FIRE 2 MAIN::ancestors-rule f-9, f-8, f-7 

=> f-10 (MAIN:: valid-triple (subj "company ://id#3") (pred "http://mxom#customer") (obj "company:// 
id#l")) 

=> Activation: MAIN::decendents-rule : f-10, f-8, f-0 
=> Activation: MAIN::decendents-rule : f-10, f-8, f-5 
=> Activation: MAIN:: root-node-rule : f-10„, 
<= f-7 (MAIN::triple (obj "company://id#l") (objlsRes TRUE) (pred "http://mxom#customer") (subj 
30 "company://id#3") ) 

FIRE 3 MAIN::root-node-rule f-10,„ 
=> f-1 1 (MAIN::root-node (obj "company ://id#3")) 

FIRE 4 MAIN::decendents-rule f-10, f-8, f-5 

=> f-1 2 (MAIN:: valid-triple (subj "company ://id#l") (pred "http://m.com#employee") (obj "Howard")) 
<= f-5 (MAIN::triple (obj "Howard") (objlsRes FALSE) (pred "http://m.com#employee") (subj "company: 
35 //id#l")) 

<= Activation: MAIN::siblings-rule : f-9, f-8, f-5 

FIRE 5 MAIN::decendents-rule f-10, f-8, f-0 

=> f-13 (MAIN:: valid-triple (subj "company ://id#l") (pred "http://mxom#employee") (obj "Alan")) 
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<= f-0 (MAIN::triple (obj "Alan") (objlsRes FALSE) (pred "http://mxom#employee") (subj "company: 
//id#l")) 

<== Activation: MAIN::sibIings-rule : f-9, f-8, f-0 
FIRE 6 MArN::lit-criteria-rule f-8, f-2 

==> f-14 (MAIN::valid-triple (subj "company ://id#2") (pred "http://mxom#cto") (obj "Colin")) 
5 => Activation: MAIN: :siblings-rule : f-14, f-8, f-4 
==> Activation: MAlN::ancestors-ruIe : f-14, f-8, f-1 
<= f-2 (MAIN::triple (obj "Colin") (objlsRes FALSE) (pred "http://mxom#cto") (subj "company ://id#2") ) 

FIRE 7 MAIN::siblings-rule f-14, f-8, f-4 

=> f-15 (MAIN:: valid-triple (subj "company://id#2") (pred "http://m.com#employee") (obj "David")) 
=> Activation: MAIN::ancestors-rule : f-15, f-8, f-1 
<= f-4 (MAIN::triple (obj "David") (objlsRes FALSE) (pred "http://mxom#employee") (subj "company: 
10 //id#2")) 

FIRE 8 MAIN::ancestors-rule f-15, f-8, f-1 

=> f-1 6 (MAIN:: valid-triple (subj "company://id#3") (pred "http://mxom#customer") (obj "company:// 
id#2")) 

<= f-i (MAIN::triple (obj "company ://id#2") (objlsRes TRUE) (pred "http://m.com#customer") (subj 
"company ://id#3") ) 
15 <== Activation: MAIN::ancestors-rule : f-14, f-8, f-1 



Final Facts in Knowledge base: 



20 



f-6 (MAIN::triple (obj "company ://id#4") (objlsRes TRUE) (pred "http://m.com#customer") (subj "company: 
//id#3") ) 

f-8 (MAIN::criteria (obj "Colin") (objlsRes FALSE) (pred "http://m.com#cto") (subj "criteria://subject") ) 
f-9 (MAIN::valid-triple (subj "company://id#l") (pred "http://m.com#cto") (obj "Colin")) 
f-10 (MAIN::valid-triple (subj "company ://id#3") (pred "http://rn.com Customer") (obj "company://id#l")) 
f-11 (MAIN: :root-node (obj "company ://id#3")) 

f-1 2 (MAIN:: valid-triple (subj "company ://id#l") (pred "http://m.com#employee") (obj "Howard")) 
f-13 (MAIN:: valid-triple (subj "company://id#l") (pred "http://m .com #em ploy ee") (obj "Alan")) 
f-14 (MAIN::valid-triple (subj "company://id#2") (pred "http://m.com#cto") (obj "Colin")) 
f-15 (MAIN:: valid-triple (subj "company://id#2") (pred "http://mxom#emptoyee") (obj "David")) 
f-16 (MAIN:: valid-triple (subj "company://id#3") (pred "http://mxom#customer") (obj "company://id#2")) 
25 For a total of 10 facts. 



******* Working Model ******** 
<rdf:RDF 

xmins:rdf^ , http://www.w3.org/1999/02/22-rdf-syntax-ns# , 
xmlns:NSO= 5 http://mxom#' 

> 

<rdf:Description rdf:about=xompany://id#3'> 

<NSO:customer rd f:resource= 'company ://id# 1 7> 

<NSO:customer rdf:resource=' company ://id#27> 
</rdf:Description> 

<rdf:Description rdf:about='company://id#2'> 

<NSO:cto>Colin</NSO:cto> 

<NSO:employee>David</NSO:employee> 
</rdf:Description> 
3 5 <rdf: Description rdf:about=xompany://id#l *> 

<NSO:cto>Colin</NSO:cto> 

<NS0 : employee>Howard</NS 0 : em p loy ee> 

<NS0:employee>Alan</NS0:employee> 
</rdf:Description> 
</rdf:RDF> 

******** 
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